NONSEPARABLE UHF ALGEBRAS II: CLASSIFICATION 



ILIJAS FARAH AND TAKESHI KATSURA 

Abstract. For every uncountable cardinal k there are 2 K nonisomor- 
phic simple AF algebras of density character k and 2 K nonisomorphic 
hyperfinite Hi factors of density character k. These estimates are max- 
imal possible. All C*-algebras that we construct have the same Elliott 
invariant and Cuntz semigroup as the CAR algebra. 



1. Introduction 

The classification program of nuclear separable C*-algebras can be traced 
back to classification of UHF algebras of Glimm and Dixmier. However, it 
was Elliott's classification of AF algebras and real rank zero AT algebras 
that started the classification program in earnest (see e.g., [23] and [8]). 

While it was generally agreed that the classification of nonseparable C*- 
algebras is a nontractable problem, there were no concrete results to this 
effect. Methods from logic were recently successfully applied to analyze the 
classification problem for separable C*-algebras (|15j) and Hi factors with 
separable predual (|24|) and it comes as no surprise that they are also in- 
strumental in analyzing classification of nonseparable operator algebras. We 
construct large families of nonseparable AF algebras with identical K-theory 
and Cuntz semigroup as the CAR algebra. Since the CAR algebra is a pro- 
totypical example of a classifiable algebra, this gives a strong endorsement 
to the above viewpoint. We also construct a large family of hyperfinite Hi 
factors with predual of character density n for every uncountable cardinal k. 
Recall that a density character of a metric space is the least cardinality of 
a dense subset. While the CAR algebra is unique and there is a unique hy- 
perfinite Hi factor with separable predual, our results show that uniqueness 
badly fails in every uncountable density character k. 

For each n £ N, we denote by M n (C) the unital C*-algebra of all n x n 
matrices with complex entries. A C*-algebra which is isomorphic to M n (C) 
for some n E N is called a full matrix algebra. 

Definition 1.1. A C*-algebra A is said to be 

• uniformly hyperfinite (or UHF) if A is isomorphic to a tensor product 
of full matrix algebras. 

• approximately matricial (or AM) if it has a directed family of full 
matrix subalgebras with dense union. 
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• locally matricial (or LM) if for any finite subset F of A and any e > 0, 
there exists a full matrix subalgebra M of A such that dist(a, M) < e 
for all a € F. 

In |7J Dixmier remarked that in the unital case these three classes coincide 
under the additional assumption that A is separable and asked whether this 
result extends to nonseparable algebras. In [18] a pair of nonseparable AF 
algebras not isomorphic to each other but with the same Bratteli diagram 
was constructed. Dixmier 's question was answered in the negative in [13j . 
Soon after, AM algebras with counterintuitive properties were constructed. 
A simple nuclear algebra that has irreducible representations on both sepa- 
rable and nonseparable Hilbert space was constructed in [9] and an algebra 
with nuclear dimension zero which does not absorb the Jiang-Su algebra 
tensorially was constructed in |12] . Curiously, all of these results (with the 
possible exception of [12J) were proved in ZFC. 

Results of the present paper widen the gap between unital UHF and AM 
algebras even further by showing that there are many more AM algebras 
than UHF algebras of every uncountable density character. In £|5]and £|6]we 
prove the following. 

Theorem 1.2. For every uncountable cardinal k there are 2 K pairwise non- 
isomorphic AM algebras with character density k. All these algebras have 
the same Kq, K\, and Cuntz semigroup as the CAR algebra. 

Every AM algebra is LM and by Theorem [L2] there are already as many 
AM algebras as there are C*-algebras in every uncountable density charac- 
ter. Therefore no quantitive information along these lines can be obtained 
about LM algebras. 

Theorem 1.3. For every uncountable cardinal k there are 2 K nonisomorphic 
hyperfinite II\ factors with predual of density character k. 

While there is a unique hyperfinite Hi factor with separable predual, it 
was proved by Widom (|28|) that there are at least as many nonisomorphic 
hyperfinite Hi factors with predual of density character k as there are infinite 
cardinals < k. 

Note that there are at most 2 K C*-algebras of density character k and at 
most 2 K von Neumann algebras with predual of density character k. This 
is because each such algebra has a dense subalgebra of cardinality k, and 
an easy counting argument shows that there are at most 2 K ways to define 
+, •, * and || • || on a fixed set of size k. 

On the positive side, in Proposition 14. 21 we show that Glimm's classifica- 
tion of UHF algebras by their generalized integers extends to nonseparable 
algebras. This shows that the number of isomorphism classes of UHF al- 
gebras of density character < n is equal to 2 N °, as long as there are only 
countably many cardinals < k (Proposition 14.31 and the table in $7]). Hence 
UHF algebras of arbitrary density character are 'classifiable' in the sense of 
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Shelah (e.g., [25]). Note, however, that they don't form an elementary class 
(cf. 0). 

Two C*-algebras are isomorphic if and only if they are isometric, and the 
same fact is true for Hi factors with ^-metric. However, in some situations 
there exist topologically isomorphic but not isometric structures — notably, 
in the case of Banach spaces. The more general problem of constructing 
many nonisomorphic models in a given density character was considered 
in [IT]. 

Organization of the paper. In £}2]we set up the toolbox used in the paper. 
In £}3]we study K-theory and Cuntz semigroup of nonseparable LM algebras. 
UHF algebras are classified in In $5] we prove a non-classification result 
for AM algebras and hyperfinite Hi factors in regular character densities. 
Shelah's methods from [26], as adapted to the context of metric structures 
in p3] are used to extend this to arbitrary uncountable character densi- 
ties in SjBJ In £J7J we state some open problems and provide some limiting 
examples. 

The paper requires only basic background in operator algebras (e.g., [2]) 
and in naive set theory. On several occasions we include remarks aimed at 
model theorists. Although they provide an additional insight, these remarks 
can be safely ignored by readers not interested in model theory. 

Acknowledgments. Results of the present paper were proved at the Fields 
Institute in January 2008 (the case when k is a regular cardinal) and at 
the Kyoto University in November 2009. We would like to thank both 
institutions for their hospitality. I.F. would like to thank to Aaron Tikuisis 
for many useful remarks on the draft of this paper and for correcting the 
proof of Proposition 17.51 and to Teruyuki Yorioka for supporting his visit to 
Japan. We would also like to thank David Sherman for providing reference 
to Widom's paper [28]. I.F. is partially supported by NSERC. 

2. Preliminaries 

A cardinal k is a successor cardinal if it is the least cardinal greater than 
some other cardinal. A cardinal that is not a successor is called a limit 
cardinal. Note that every infinite cardinal is a limit ordinal. Cardinal k is 
regular if for X C k we have sup A = k if and only if \X\ = k. For example, 
every successor cardinal is regular. A cardinal that is not regular is singu- 
lar. The least singular cardinal is and singular cardinal combinatorics 
is a notoriously difficult subject. A subset C of an ordinal 7 is closed and 
unbounded (or club) if its supremum is 7 and whenever 5 < 7 is such that 
sup(C n 5) = 5 we have S £ C. A subset of an ordinal 7 is called stationary 
if it intersects every club in 7 non-trivially. 

Some of the lemmas in the present paper, (e.g., Lemma 12. ip are well- 
known but we provide proofs for the convenience of the readers. 
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Lemma 2.1. If k is a regular cardinal then there are S(X) C k, X C k smc/j 
t/iai i/te symmetric difference S(X)AS(Y) is stationary whenever 1^7. 

Proof. We first prove that k can be partitioned into n many stationary sets, 
Zy, 7 < k. If k is a successor cardinal then this is a result of Ulam ( |19l 
Corollary 6.12]). If k is a limit cardinal, then there are k regular cardinals 
below k. For each such cardinal the set = {5 < n : min{|A| : X Q 5 and 
supX = 6} = 7} is stationary. 

For X C /c let 5(Jf) = U 7£ x Z 7- Then clearly S(X)AS(Y) is stationary 
whenever I/F. □ 

Let |X| denote the cardinality of a set X. We shall now recall some basic 
set-theoretic notions worked out explicitly in the case of C*-algebras in |13j . 

Definition 2.2. A directed set A is said to be a-complete if every countable 
directed Z C A has the supremum supZ € A. A directed family {^a}asA 
of subalgebras of a C*-algebra A is said to be a-complete if A is a-complete 
and for every countable directed ZCA, A sup z is the closure of the union 
of {A x }\ e z- 

Assume A is a nonseparable C*-algebra. Then A is a direct limit of a 
a-complete directed system of its separable subalgebras ([I3j Lemma 2.10]). 
Also, if A is represented as a direct limit of a a-complete directed system of 
separable subalgebras in two different ways, then the intersection of these 
two systems is a a-complete directed system of separable subalgebras and A 
is its direct limit ([13 Lemma 2.6]). 

The following was proved in [13} remark following Lemma 2.13]. 

Lemma 2.3. A C*-algebra A is LM if and only if it is equal to a union of 
a a-complete directed family of separable AM subalgebras. □ 

In $6] we shall use the following well-known fact without mentioning. We 
give its proof for the reader's convenience. 

Lemma 2.4. Let a be an action of a group G on a unital C*-algebra A. 
Let {u g }g£G C A xi ^ G be the implementing unitaries in the reduced crossed 
product. Suppose that a unital subalgebra Aq C A and a subgroup Gq C G 
satisfy that a g [Ao\ = Aq for all g € Go, and set Bq := C*(Aq U {u 9 } 96 g )- 
Then we have 

B n A = Aq and B n {u g } geG = {u g } geGo 

in A x Q G. 

Proof. First note that there exists a conditional expectation E onto A C 
A Xq, G such that E(a) = a and E(au g ) = for all a € A and g € G \ {e} 
(see [31 Proposition 4.1.9]). Since the linear span of {au g : a € A^,g G Go} 
is dense in Bq, we have E[Bq] = Aq. This shows Bq n A = E[Bq n A] = Aq. 
For the same reason we have E[Bqu*] = for all g € G \ Go- This shows 
that u g £ B for g G G \ Gq. Thus Bq n {u g } g( z G = {u g } g( z Go . □ 
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3. if-THEORY OF LM ALGEBRAS 

For definition of groups Kq(A) and K\{A) see e.g., [2] or [22] and for the 
Cuntz semigroup Cu(t4) see e.g., [6j. If A is a unital subalgebra of B then 
Ki (A) is a subgroup of K\ (B) and if B = lim B A then ^ (S) = lim Ki (B A ) . 
Both of these two properties fail for Kq in general. 

A reader familiar with the logic of metric structures ([TJ, (TTJ) will notice 
that in Lemma 13.11 we are only using two standard facts: (1) the family of 
separable elementary submodels of algebra A is cr-complete and has A as its 
direct limit and (2) if A\ is an elementary submodel of A then Kq(A\) is a 
subgroup of Kq(A) and Cu(A\) is a subsemigroup of Cu(A). 

Lemma 3.1. If A is a nonseparable C*-algebra then A is a union of a a- 
complete directed family of separable subalgebras A\, A £ A, such that for 
each A 6 A we have 

(1) Kq(A\) is a subgroup of Kq(A) and Kq(A) = lim Kq(A\), 

(2) Cu(A\) is a sub-semigroup of C\x{A) and Cu(^4) = lim Cu{A\). 

Proof. (1) As usual p ~ q denotes the Murray-von Neumann equivalence of 
projections in algebra A, namely p ~ q if and only if p = vv* and q = v*v 
for some i; in i. 

For a subalgebra B of A we have that Kq(B) < Kq(A) if and only if for 
any two projections p and q in B <8> K, we have p ~ q in B if and only if p ~ q 
in A. 

We need to show that the family of separable subalgebras B of A such 
that Kq(B) < Kq(A) is closed and unbounded. Since \\p — q\\ < 1 implies 
p ~ g, this set is closed. The following condition for all p, (/ in B implies 
Kq(B) is a subgroup of -K"o(^4): 

inf \\vv* — p\\ + \\v*v — q\\ = inf II to* — pll + \\v*v — gll. 

Since ||p — _p'|| < 1 implies p ~ p' ', a closing- up argument like in the proof of 
[131 Lemma ??] shows every separable subalgebra of A is contained in one 
that satisfies the above condition for each pair of projections. 

The assertion that Kq(A) = lmiKo(A\) is automatic since A = IJa^a- 

(2) Recall that the Cuntz ordering on positive elements in algebra A is 
defined by a ^ b if for every e > there exists x £ A such that \\a— xbx* \\ < e. 

We need to show that the family of separable subalgebras B of A such 
that for all a and b in B we have a ^ b in B if and only if a ^ b in A is closed 
and unbounded. It is clearly closed. Again it suffices to assure that for a 
dense set of pairs a, b of positive operators in B we have inf^g^ ||a — = 
inf xgy 4 ||a — and this is achieved by a Lowenheim-Skolem argument 

resembling one in the proof of Lemma 12.31 

The assertion that Cu(A) = \J X Cu(^4a) is again automatic. □ 
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It is also true that if A is a nonseparable C*-algebra with the unique trace 
then its separable subalgebras with the unique trace form a cr-complete di- 
rected system whose direct limit is equal to A. This follows from an argu- 
ment due to N.C. Phillips (see [21]) and it can be proved by the argument 
of Lemma 13. II (see also |13|. Remark ??]). 

Recall that n is a generalized integer (or a supernatural number) if n = 
Y[ p evP np wnere n p ^ N U {oo} for all p. For a unital UHF algebra A define 
the generalized integer n = Ilpe? 5 P np °^ ^ by 

n p : = sup |fc € N : there exists a unital homomorphism from M p k(C) to ^4} 
for each p S V. 

Glimm (|16j) has shown that the generalized integer provides a complete 
invariant for isomorphism of separable unital UHF algebras. For a general- 
ized integer n define the group 

Z[l/n] = {k/m : k £ Z, m € Z \ {0}, m\n} 

where m\n is defined in the natural way. Then for a separable UHF algebra 
A and its generalized integer n we have Kq(A) = Z[l/n]. 

Proposition 3.2. An LM algebra A has a unique tracial state r. If A is 
unital, then r induces an isomorphism from Kq{A) onto Z[l/n] C H., wit/i 
n defined as above, as ordered groups. We have Ki(A) = 0. 

Proof. Uniqueness of the tracial state immediately follows from the fact that 
a nonseparable LM algebra is a cr-complete direct limit of separable UHF 
algebras, since they have a unique tracial state. If A is unital we fix r so 
that r(l) = 1. 

For projections p and q of A we have r(p) = r(q) if and only if p ~ q. 
This is true for separable LM algebras and the nonseparable case follows 
immediately by Lemma 12.31 Therefore r is an isomorphic embedding of 
Kq{A) into Z[l/n]. Since K\(B) = for each separable LM algebra A = 
lim A\ implies K\(A) = hniiri^^), we have K\(A) = by Lemma [2. 3 [ □ 

The following is an immediate consequence of the main result of [4j. 

Proposition 3.3. If A is an infinite- dimensional LM algebra then its Cuntz 
semigroup is isomorphic to Kq(A) + U (0, oo). □ 

4. Classification of UHF algebras 

Lemma 4.1. Assume A = <^ xeX A x , B = &) ye y B y and all A x and all 

By are unital, separable, simple, and not equal to C. Let <3?: A — >• B be an 
isomorphism. Then there exist partitions X = \_\ zeZ X z and Y = \_\ zeZ Y z 
of X and Y into disjoint nonempty countable subsets indexed by a same set 
Z such that 

$[<SWx z M = ® yeYz By 

for all z € Z . 
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Proof. Consider the set P of pairs of families ({X z } zeZ , {Y z } z< z Z ) of disjoint 
nonempty countable subsets of X and Y, respectively, indexed by a same 
set Z such that we have ^[ < S> x& x z Ax\ = ® y eY z ^ or evei T z £ Z. Order 
P by letting 

({X z } zeZ ,{Y z } zeZ ) < ({X> z } zeZ ,,{Y>} zeZ ,) 

if Z C Z' and X' z = X z and Y z = Y z for all z G Z. 

By Zorn's lemma, there exists a maximal one {X z } zeZ and {Y z } z&z 
among such families. If we set X' := X\{J zeZ X z and Y' := Y\{J zeZ Y z then 
®xex'4* = f] ztX 'Z A (A z ) and ® yeY , B y = Z B {B Z ) by [TH Theo- 

rem 1]. Therefore x€X , A x ] = §fy yeY i Y z . Thus X' is nonempty if and 
only if Y' is nonempty. Suppose, to derive a contradiction, both X' and Y' 
are nonempty. By applying the argument in the proof of |13|. Lemma ??] (see 
also |13l Lemma ??]), we find non-empty countable Xq C X' and Yq C Y' 
such that ^[(^a-gXg A x \ = ($ yeYo B y . This contradicts the assumed maxi- 
mality of {X z } zeZ and {Y z } zeZ - Hence both X' and Y 7 are empty, and the 
maximal families {X z } z( z Z and {Y z } zeZ are what we want. □ 

Let us denote the set of all prime numbers by V . 

Proposition 4.2. If K p , X p , p € V are sequences of cardinals indexed by 
the prime numbers then ($ pe -p ® K M P (C) and ® pe -p ($\ M P (C) are iso- 
morphic if and only if k p = X p for all p. 

Proof. Only the direct implication requires a proof. The separable case is 
a theorem of Glimm ([16J). Assume the algebras are nonseparable, and let 
X = \Jpev{P} XK P' A (p,i) = m p( C )> Y = U pe pMxA P , and B [pn) = M P (C). 
By Lemma HJ] applied to the isomorphism between <S> x€ x A x and &) yeY B y 
we can find partitions X = |J 2 <=z X z and Y = \J zeZ Y z into countable sets 
such that &) xe x z and &) y£Yz B y are isomorphic for each z € Z. By 
Glimm's theorem and simple cardinal arithmetic this implies k v = X p for 
all p. □ 

By Proposition H21 for each UHF algebra A = <8) pe -p <S) Kp M P (C) we 
can define the generalized integer k(A) = Y\ p( zpP Kp and UHF algebras are 
completely classified up to isomorphism by the generalized integers k(A) 
associated with them. Note that k(A) being well-defined hinges on Propo- 
sition [421 It is unclear whether k(A) coincides with the generalized integer 
obtained by a straightforward generalization of definition given for separable 
UHF algebras before Proposition [372J see Problem 17. II and Problem l7.21 We 
shall avoid using this notation for generalized integers in order to avoid the 
confusion with powers of cardinal numbers. 

Proposition 4.3. For every ordinal 7 there are + No)^° isomorphism 
classes of unital UHF algebras of density character < N 7 . 
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Proof. Let K be the set of cardinals less than or equal to Then \K\ = 
I7I + ^o- By Proposition 14.21 the number of isomorphism classes of UHF 
algebras of density character < N 7 is equal to |{/ : /: V — > K}\ = |AT| N °. □ 

Note that for any ordinal 7 with < \j\ < 2 H ° , we have (|7| + K ) K ° = 2^°. 
Thus for such 7, there are only as many UHF algebras of density character 
< H 7 as there are separable UHF algebras (see the table in $7|). 

5. Non-classification of AM algebras in regular uncountable 

CHARACTER DENSITIES 

The main result of this section shows that for a regular uncountable car- 
dinal k there are as many AM algebras of density character k as there are 
C*-algebras of density character k and as many hyperfinite Hi factors of 
density character k as there are Hi factors of density character k. The 
latter fact is in stark contrast with the separable case, when the hyperfi- 
nite Hi factor is unique. While there are continuum many separable UHF 
algebras, one should note that all AM algebras constructed here have the 
same K-theory as the (unique) CAR algebra. 

We first concentrate on case when k = Kj. Let A be the set of all limit 
ordinals in Ni. As an ordered set, A is isomorphic to Ni. For each £ € Ni, 
let A% be the C*-algebra generated by two self-adjoint unitaries v^,w^ with 
V{iV£ = —W£V£. By [I3j Lemma ??], is isomorphic to M^iC). We define 
a UHF algebra A by A := 0^ eKl A - ®Ni M 2(C). For a subset Y of Ni, 
we set Ay = A^ C A. For £ G Ni, we use the notations [0, £) and [0, £] 

to denote the subsets {5 G Ni : 5 < £} and {5 G : <5 < £} of Ki- For each 
5 G A, we define ay € Aut(A) by 

a 5 = Adw ? . 

ee[o,<5) 

Then we have a| = id and {a^j^A commute with each other. Let Ga be 
the discrete abelian group of all finite subsets of A as in [131 Definition ??]. 
Define an action a of Ga on A by of '■= YlseF a <5 f° r ^ e and let 
B := A>s a G. For each 5 G A, the unitary implementing as will be denoted 
by us G -B. For a subset 5 of A, we define B s := C*{A U {u s }ses) C -B. We 
note that -B5 is naturally isomorphic toi>i a G5 where Gs is considered as 
a subgroup of Ga- 

Definition 5.1. Let S be a subset of A, and A be an element of A. We 
define a subalgebra Dg \ of Bs by 

D s ,x ■= C*(A m U {n,5} 5e5n[0iA) ) C B s . 

Lemma 5.2. For each S C A t/ie algebra Bs is AM. Also, {B>s.a}agA * s fl 
a -complete directed family subalgebras of Bs isomorphic to the CAR algebra 
with dense union. 
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Proof. Consider a triple (F, G, H) such that F C A, G = {5\ , 62, ■ ■ ■ , S m } C S 
and H = {£1, £2, • • • , £m} C A are finite sets, F fl H = 0, and 

For such (F, G, H) define Dif,G,H) C £?s by 

C*(A F U {u 5 } 5eG U {wjfejf) C 5 S . 

We have Ap — M2«(C) where n is the cardinality of F. For each k = 
1,2, ... , m, there exists a unitary € j4_f with V}-a = as k (a)vk for all a G 
Ap. For = 1, 2, . . . , m, we set v' k := VkU$ k which is a self-adjoint unitary 
in Dfp,G,H) commuting with Ap. We define self-adjoint unitaries {u^l^Li 
m d (f,g,h) by w' k := for k = 1, 2, . . . , m - 1 and w' m := w im . 

Since F {~\ H = %, the unitaries {w^,}^ =1 commute with Ap. It is routine to 
check v' k w[ = w[v' k for /c,Z G {1,2,... , m} with k ^= I, and Vj^fc = — w^u^, 
for k = 1, 2, . . . , m. Thus by [T3J Lemma ??] the subalgebra A' k of Drp^ m 
generated by v' k and 10I is isomorphic to M%{C) for every k. The family 
{Af} U {A^,}^ =1 of unital subalgebras of D<f,g,H) mutually commutes, and 
generate D(f,g,h) ■ Hence D(p,G,H) i s isomorphic to M 2 n+m(C). 

For two such triples (F, G, H), (F' , G' , i?'), we have DrpQ m C Drpi g> h 1 ) 
if F U H C F' and G C G' . Since there exist infinitely many elements of A 
between two elements of S, for arbitrary finite subsets F C A and G C S 
there exists a finite subset H C A such that the triple (.F, G, i7) satisfies 
the conditions above. Therefore the family {D(f,g,h)}(f,g,h) °f f un matrix 
subalgebras of \ is directed. It is clear that the union of this family is 
dense in Ds t \. Since Dg ; x is separable and a unital direct limit of algebras 
M 2 fe(C), G N 3 it is isomorphic to the CAR algebra. 

Since the family {As^aIagA is clearly cr-complete and covers £>s, this 
completes the proof. □ 

Proposition 5.3. For every ScA, B$ is a unital AM algebra of density 
character Hi with the same Kq, K\, and the Cuntz semigroup as the CAR 
algebra. 

Proof. Since x( A ) = ^1 and |Ca| = #1, x( B s) = By Lemma [5721 the 
algebra B$ is the direct limit of the cr-complete system Ds,\, A G A, of its 
separable subalgebras each of which is isomorphic to the CAR algebra. By 
Lemma 13.11 and |13l Lemma ??], B$ has the same Kq, K\, and the Cuntz 
semigroup as the CAR algebra. □ 

Lemma 5.4. For S C A and A G A, we have 

Zb s { D S,\) = C*(^Ki\[0,A) U { u 6 u 5'}d,5'eS\[0,X)), 

Z Bs (Z Bs (D s ,\)) = C*(A[q )X ) U {u s }sesn[o,\])- 
In particular, D$,\ = Z Bs (Z Bs (Ds,\)) if and only if A ^ S. 

Proof. Let us set D' := C*(^ 1 \[ ,A) ^ { n <5 M <5'}<5,<5'e5\[o,A)) ■ ^ i s c l ear that 
^i\[o,A) C Z Bs (D s< \) and u g G Z Bs (D s ,\) for g £ G s such that |g| is even 
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and g C [A, Kj). Hence we get D' C Zb s {Ds,\). Take a G Zb s {Ds,\). For 
any e > 0, there exist a finite set F C Hi, finite families 61, 62, . . . , b n G j4i? 
and <7i,(?2, ■ ■ ■ ,9n £ G5 such that 6 = X)fc=i ^A%fc satisfies ||a — 6|| < e. Let 
Ji, ^2, . . . , <5 m be the list of [0, A) PI (Ua-=i 9k) ordered increasingly. Choose 
= {&, £2, ...,&»} <= Ni \ F such that 

6 < Si < 6 < 8 2 < 6 < • • • < 5 m _i < im < 5 m < A. 
For each H' C -ff , we define a self-adjoint unitary wh> by u>#/ = IlgGff' w £ 
Let us define a linear map E: B$ —> B$ by E(x) = 2~ m YIh'ch wh'XWh 1 ■ 
Then E is a contraction. Since a G Zg s (Dg \), we have -E'(a) = a. Hence 
||a — E(b)\\ < e. For g G G5 with 5k £ g for some fc, we have E(u g ) = 0. 
For 5 € G5 such that 5 C [A, Ni) and \g\ is odd, we also have E(u g ) = 0. 
For g G Gs with g C [A, Ni) and \g\ is even, we get E{u g ) = u g . Therefore 
E{b) = ^2 k bkU 9k where k runs over elements such that g k G Gs satisfies 
that |<7fc| is even and C [A, Ki). Next let F' = F n [0, A). We define a 
contractive linear map E' : B$ — > B$ by E'(x) = J v uxu*du where U is the 
unitary group of the finite dimensional subalgebra Apt of Ds,\, and du is its 
normalized Haar measure. Since a G Zb 3 (Ds,\)i we have E'(a) = a. Hence 
||a — i?'(.E(i>))|| < e. For G Gs such that is even and g k C [A,Ki), we 
have u 9k u* = u*u 9k for all u (E U. Hence for such k, we have E'(b k u gk ) = 
E'(bk)u gk . Since E'(b k ) € Ap^j, we get E'{E(b)) G D' , Since e > was 
arbitrary, a G -D'. Thus we have shown Zb s (Ds,\) = D' . 

The equality Zb s (D') = G*(^4[ ,A)U{u ff } 9 £G S , g c [0, A]) can also be proved 
in a similar way as above. The only difference is that 8%, 82, ■ ■ ■ , 8 m is 
now the list of (A, Ni) PI (Ufc=i#fc) ordered increasingly, and choose H = 
{6, £2, • • .,£m} C Ki \ F such that 

A < £1 < 8 X < £2 < 8 2 < £3 < • • • < <5 m -l < U < $m- 
We leave the details to the readers. □ 

Lemma 5.5. For S C A and A G A, .Bg is generated by D$ } \ and Zb 3 (Ds,\) 
if and only if S C [0, A) . 

Proof. Lemma [531 implies that B$ is generated by Ds,\ and Zb s {Ds,\) if 
5 1 C [0, A). If there exists 8 £ S \ [0, A), then U5 is not in the C*-algebra 
generated by D$ : \ and ZsgiDs^x). □ 

Compare the following proposition to Proposition 16.71 

Proposition 5.6. For S C A, the C*-algebra B$ is UHF if and only if S 
is bounded. In this case, B$ is isomorphic to A = t^)^ M2(C). 

Proof. When 5 is unbounded, the a-complete system {As^aIagA in Lemma IST21 
satisfies that B$ is not generated by D$,\ and Zb s (Ds,\) for all A by 
Lemma 15.51 Hence B$ is not a UHF algebra. When S C [0, A) for some 
A G Ni, then we have -Bs = Ds,\ <8 A[a.Ni) by Lemma 1531 By Lemma [521 
D s ,\ is the CAR algebra. Hence B s = (g) Kl M 2 (C). □ 
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Proposition 5.7. Let S and S' be two subsets of A. If B$ and B$> are 

isomorphic, then there exists a club Ao in A such that Ao n (SAS') = 0. 

Proof. Assume <£: B$ —> Bgi is an isomorphism. By |13|. Proposition ??], 
there exists a club Ao C A such that $>[Ds t \] = Dg',\ for all A € Ao. 
For A € Ao, A € S if and only if A € S' by Lemma I5.4L Thus we have 
A n {SAS') = 0. □ 

Proof of Theorem \1. OH By Lemma [2.1l we can fix a family Sq(X), X C Ni, of 
subsets of such that Sq{X)ASq{Y) is stationary whenever I/Y. Since 
A is a club in Hi, the sets S(X) = An So(X) retain this property. 

Therefore the algebras B S ^ X ), X C Ni, are nonisomorphic by Proposi- 
tion 15.71 By Proposition 15.31 these algebras have the same iT-theory and 
Cuntz semigroup as the CAR algebra. □ 

For any uncountable regular cardinal k one can define < K-complete di- 
rected systems of algebras of density character < k and prove results anal- 
ogous to those for cr-complete directed systems so that the latter coincide 
with < Hi-complete systems. Given this and Lemma |2. 11 a straightforward 
extension of the proof of Theorem 11.21 gives the following. 

Theorem 5.8. If k is a regular cardinal then there are 2 K nonisomorphic 
AM algebras of density character k. □ 

However, this method does not work for singular cardinals and we shall 
treat this case in the following section. 



6. Non-classification of AM algebras in all character 

DENSITIES 

The proof of the present section relies on two components. The first is 
the non-structure theory as developed by Shelah in [26] and adapted to 
metric structures in [14j . and the second is the order property of theories 
of C*-algebras and IL factors proved in [llj . Readers with background in 
model theory will notice that the algebras that we construct are EM-models 
generated by indiscernibles which witness that their theory has the order 
property. 

Fix a total ordering A and let A + denote A x N with the lexicogaphical 
ordering. We identify A with A x {0} C A + and note that between any two 
elements £ < rj of A there are infinitely many elements of A + \ A. For each 
£ G A + , let be the C*-algebra generated by two self-adjoint unitaries 
V£,u>£ with v^W£ = —ui£V£. By [13j Lemma ??], A% is isomorphic to M2(C). 
We define a UHF algebra A A by A A := (g>£ 6A + A$ = (g) A+ M 2 (C). For 
£ € A + we write 

[0,0 :={5e A+ :5<Z} 
[0,£] :={5e A+ :5<0- 
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For each 5 E A, we define as € Aut(A) by 

Then we have a$ = id and {as}s&\ commute with each other. Let Ga be 
the discrete abelian group of all finite subsets of A as in |X3|, Definition ??]. 
Define an action a of Ga on A\ by of := n<5eF a <5 f° r ^ e and let 
i?A := A a x Q Ga- For each 5 € A, the unitary implementing a 5 will be 
denoted by us € B. For S C A let ^ := ®£eSxN^? an d consider it as a 
subalgebra of Aa- 

Definition 6.1. If S is a subset of A define a subalgebra D$ of -Ba by 

D s :=C*(A s U{us}ses)- 

Lemma 6.2. For each uncountable total order A the algebra A\ is AM. 
Also, {Ds '■ S S [A]^ } is a o -complete directed family of subalgebras of A\ 
isomorphic to the CAR algebra with dense union. 

Proof. This proof is almost identical to the proof of Lemma 15.21 The as- 
sumption that A is a limit ordinal used in the former proof is replaced by 
the fact that the generators are indexed by A + . □ 

Proposition 6.3. For every infinite cardinal k and total ordering A of 
cardinality k, B\ is a unital AM algebra of character density equal to k with 
the same Kq, K\, and the Cuntz semigroup as the CAR algebra. 

Proof. Since x(Aa.) = « and |Ga| = k, x(B\) = k. By Lemma [6.21 the 
algebra B$ is the direct limit of the a-complete system Ds, S € [A] N °, of its 
separable subalgebras each of which is isomorphic to the CAR algebra. By 
Lemma 13.11 and [131 Lemma ??], B$ has the same Kq, K±, and the Cuntz 
semigroup as the CAR algebra. □ 

Assume P(x, y) is a *-polynomial in 2n variables. Then for every C*- 
algebra A the expression <j){x,y) = \\P{x, y)\\ defines a uniformly continuous 
map from A 2n into the nonnegative reals. Let (A<\) denote the unit ball 
of A and on (A<\) n define a binary relation ^ by letting a -< b if 

4>{a, b) = 1 and cj)(b, a) = 0. 

Note that is not required to be an ordering. If A is a total ordering we 
shall say that an indexed set a\, for A € A is a (p-chain if a\ a\i whenever 
A < A'. We write a b if a = b or a b. 

Definition 6.4 ( |14l Definition 3.1]). A c/>-chain C is weakly (Ni, (f>) -skeleton 
like inside A if for every a £ A n there is a countable C$ C C such that for 
all b and c in C for which we have b ^ c and no d € C$ satisfies b ^ d c 
we have 

4>(b, a) = (f>(c, a) and (p(a, b) = 4>{a, c). 
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Lemma 6.5. Assume K, is a class of C*-algebras, 4>{x,y) is as above, and k 
is an uncountable cardinal. If for every linear ordering A of cardinality k 
there is B\ € C of density character k such that the n-th power of the unit 
ball of B\ includes a (p-chain C isomorphic to A which is weakly (^i,</>)- 
skeleton like, then K, contains 2 K nonisomorphic algebras of density charac- 
ter K. 

Proof. This is an immediate consequence of results from [14] , but we sketch a 
proof for the convenience of the reader. By |144 Lemma 2.5] for every m € N 
(actually m = 3 suffices) there are 1 K total orderings of cardinality k that 
have disjoint representing sequences of m, K-invariants (in the sense of |14[ 
§2.2]). For any such ordering A the algebra B\ has density character k and 
therefore the m, K-invariant of A belongs to INV m ' K (-BA), as defined in |14^ 
Definition 3.8 and §6.2]. By |14t Lemma 6.4] for each C*-algebra B of density 
character n the set INY m ' K (B) has cardinality at most k. Since 2 K cannot be 
written as the supremum of n smaller cardinals ( \19\ Corollary 10.41]), by a 
counting argument there are 2 K isomorphism classes among algebras B\ for 
a total ordering A of cardinality k. □ 

Proof of Theorem ] 1.21 Formula <p(xi,X2,yi,y2) = 2/2] || defines a uni- 

formly continuous function on A 4 for any C*-algebra A. With A, B\, ue, 
and we as in the first paragraph of £}5j for all £ and 77 in A we have 



and therefore (u%,we), for £ G A, is a 0-chain. 

Consider S C A. On the set A\S define an equivalence relation, £ ~s 77 if 
and only if no element of S is between £ and 77. Then for £ ~5 r/ we have that 
the algebras C*(B$ U {ue,we}) and C*(B$ U {u^u^}) are isomorphic via 
an isomorphism that is an identity on B$ and sends ue to u v and to w„. 

We claim that A is weakly (Ki, 0)-skeleton like in B$- First note that every 
finite set F C B\ is included in D$ for some countable S = S(F) C A. For a\ 
and 02 in B\ fix a countable S such that {ai, 02} ^ -Bs- Then let Cr 01)02 } = 5 1 
and note that £ ~s 77 implies that <p(ai,a2,ue,we) = (j)(ai,a2,u ri ,w ri ) and 
(f)(u£,wc,ai,a 2 ) = 4>(u r] ,w v ,ai,a 2 ). 

Therefore our distinguished A-chain (uc,wc), for £ G A, s (l^i, </>)-skeleton 
like Lemma [6.51 applies to show that there are 2 K isomorphism classes among 
algebras B\ for [A| = k. By Proposition 16.31 these algebras have the same 
iT-theory and Cuntz semigroup as the CAR algebra. □ 

The assumption that we were dealing with C*-algebras in Lemma 16.51 
was not crucial. This lemma applies to any class of models of logic of 
metric structures (p~], [10]), and in particular to Hi factors. We shall now 
state the general form of Lemma 16.51 The definition of 'metric structure' 
and 'formula' is given in [Lj (see also [10] for the case of C*-algebras and 
tracial von Neumann algebras). Although this lemma uses logic for metric 
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structures, we note that class C is not required to be axiomatizable. Indeed, 
neither AM algebras nor hyperfinite Hi factors are axiomatizable (cf. the 
proof of [TOl Proposition 6.1], but see also [5]). We state this lemma in the 
case of bounded metric structures, and the version for Hi factors necessitates 
requiring that the chain be included in the n-power of the unit ball. The 
proof of Lemma 16.61 is identical to the proof of Lemma 16.51 

Lemma 6.6. Assume C is a class of bounded metric structures and (p(x, y) 
is a In- ary formula. Assume that for every linear ordering A there is A^ € C 
of density character |A| such that A^ includes a 4>-chain C isomorphic to A 
which is weakly (Ni, ^-skeleton like. Then C contains 2 K nonisomorphic 
structures in every uncountable density character re. □ 

Proof of Theorem \1.SX For each of the algebras constructed in the proof 
of Theorem 11.21 consider the GNS representation corresponding to its unique 
trace and let R\ be the weak closure of the image of B\. Then each R\ is 
a hyperfinite Hi factor whose predual has density character re = |A|. The 
formula 

ip(x 1 ,x 2 ,yi,y2) = \\[xi,y2\h 
defines a uniformly continuous with respect to the 2-norm function on R\. 
Let A\ denote the operator norm unit ball of B\. Then each A\, equipped 
with the ^2- n orm and function that evaluates ip is a bounded metric structure 
and it suffices to check that Lemma lo . 6 1 applies to this family. Again (u^,w^), 
for £ € A, is a 0-chain that is weakly (Ni, 0)-skeleton like. By Lemma 16.61 
there are 2 K nonisomorphic unit balls of Ili-factors of the form B\ with 
the predual of density character re. Therefore there are 2 K nonisomorphic 
hyperfinite Hi factors with the density character re for every uncountable 
cardinal re. □ 

Note that the assumption that re is uncountable is necessary in Lemma[63J 
since the hyperfinite Hi factor with separable predual is unique. 

The remainder of this section is aimed at logicians. A class of models is 
non-classifiable in a strong sense if it does not allow sequences of cardinal 
numbers as complete invariants (see [25]). The following proposition shows 
that AM algebras and hyperfinite Hi factors are non-classifiable even in this 
strong sense. 

Proposition 6.7. There are AM algebras A and B of density character Ki 
and a forcing notion P that does not collapse cardinals or add countable 
sequences of cardinals such that A and B are not isomorphic, but P forces 
that A and B are isomorphic. 

There are also hyperfinite II\ factors of density character with the same 
property. 

Proof. Let S 1 C ^ a stationary set whose complement is also stationary. 
Let 77 denote the ordering of the rational numbers. Let A(l) be the linear 
ordering obtained from by replacing all points with a copy of 77 (i.e., the 
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lexicographical ordering of xr/). Let A (2) be the linear ordering obtained 
from Hi by replacing points in S with a copy of r\ and leaving points in 
unchanged. 

Since Hi \ S is stationary, the argument from the proof of Proposition 15.71 
shows that the algebras A := -Aa(i) and B := A^ 2 ) are n °t isomorphic. Let 
P be Jensen's forcing for adding a club subset of S. Then P is cr-distributive 
(see e.g., [TH] VII. H18]) and therefore it does not collapse Ni and does not 
add new sequences of cardinals. Since P has cardinality Ni, it does not 
collapse cardinals larger than Ki. 

We claim that P nevertheless forces A and B to be isomorphic. It clearly 
suffices to show that it forces A(l) and A(2) are isomorphic linear orderings. 
If C C S is the club added by P, then points in C separate A(l) and A(2) into 
Hi sequence of countable linear orderings without endpoints. Any two such 
orderings are isomorphic by Cantor's classical back-and- forth argument, and 
these isomorphisms together define an isomorphism between A(l) and A(2). 

Construction of the required Hi factors is analogous. □ 

Proposition 16.71 shows that the classification problem of AM algebras of 
density character is at least as complicated as the classification of sub- 
sets of Ni modulo the nonstationary ideal. The latter problem is largely 
considered to be intractable. 

7. Concluding remarks 

The number of AM algebras and UHF algebras in some character densities 
as well as the number of hyperfinite Ili-factors whose predual has the same 
density character is given in the table below. We identify each cardinal with 
the least ordinal having it as a cardinality, write c := 2^°, and c + denotes 
the least cardinal greater than c. 



density 
character 


Ho 


Hi 


H 2 • 


■ K ■ 


• • ■ 


. . H c+ ... 


the number of 
UHF algebras 


c 


c 


c 


C 


C 


. . c+ ... 


the number of 
AM algebras 


c 




2^ . 


. 2*" . 


. . 2 N -i . 


. . 2*<+ . . . 


the number of 
hyperfinite 
III factors 


c 


2*i 


2^ . 


. 2*" . 


. . 2 N -i . 


. . 2*c+ . . . 



While the cardinals in this table resemble those predicted by Shelah's 
Main Gap Theorem for the number of models of classifiable and non-classifiable 
theories in uncountable cardinalities ([25]), it should be noted that all alge- 
bras appearing in our proofs are elementarily equivalent to the CAR algebra 
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and that the class of UHF algebras does not seem to have a natural model- 
theoretic characterization. On the other hand, all AM (and even all LM) 
algebras are by [5], atomic models. It is not difficult to see that the methods 
of [5] also show that hyperfinite Hi factors (of arbitrary density character) 
are atomic models. 

For a unital C*-algebra A, we define two generalized integers, k(A) and 
k'(A), associated to A as follows. Recall that V denotes the set of all primes. 
If A = ® peV Mp(C), then let k(A) p = k p for p G V. 

k'(A) p := sup{|X| :there exists a unital homomorphism 

from (g) x M p (C) to A} 

for each p G V- Clearly these two definitions coincide when A is separable 
and k(A) < k'(A), pointwise. 

Problem 7.1. If A is a UHF algebra, is k{A) = n'(A)l 

Here is a version of Problem 17.11 

Problem 7.2. Assume A is UHF, k < n' are cardinals and &) K , M2(C) 
unitally embeds into (£) K M2(C) ®A. Can we conclude that there is a unital 
embedding of (g) K M 2 (C) into A? 

We cannot even prove that in the above situation M 2 (C) unitally em- 
beds into A. The most embarrassing version of Problem 17.21 is whether 
M 2 (C) unitally embeds into M 2 (C) <g> (g) Ki M 3 (C). Since any two 
unital copies of M n (C), for n G N, in a UHF algebra are conjugate, Prob- 
lem [72] has a positive answer when k is finite. 

Standard results on classification of unital, separable, nuclear, simple C*- 
algebras imply that if A is not UHF then the answer to Problem 17.21 is 
negative. We shall need the following well-known fact. 

Lemma 7.3. There are an abelian group G and a nonzero go G G such that 

(1) no infinite nonzero sequence (f n ) in G satisfies f n = 2/ n+ i for all n, 

(2) for every n there is h n satisfying 2 n h n = go, and 

(3) h x + 2/ for all feG. 

Proof. Let m be the generalized integer defined by m 2 = m p = for 
p / 2 and let G be the subgroup of (recall that Z[l/m] was defined before 
Proposition G£2J H™ =l (Z/2 n Z) x Z[l/m] consisting of all ( 

^n)n<oo such that 

x n = 2 n x ao mod 1 

for all but finitely many n. Since Xqo G Z[l/m], for a large enough n we will 
have that is equal to an element of Z/2 n Z for all large enough n. Let 
9o = (x n ) where x n = for all finite n and Xoo = 1. Then h n = [xj] where 
Xj = for j < n, xj = 2 3 ~ n for j > n finite and Xqq = 2~ n satisfy 2 n h n = go 
for each n. If / = (y n ) is such that 2/ = hi then necessarily 2y\ = 1, but 
there is no such element in Z/2Z. This proves ([3]) and the proof of ([T]) is 
similar. □ 
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The following two propositions rely on the Kirchberg-Phillips classifica- 
tion of Kirchberg algebras A by its K-theoretic invariants 

I(A) = (Ko(A),[l] ,K 1 (A)) 

and the fact that every pair of countable abelian groups with a distinguished 
element is an invariant of some Kirchberg algebra (see e.g., [20] or |23j). 

Proposition 7.4. There is a C*-algebra A such that (^)^M2(C) unitally 
embeds into A if and only if X is finite. Moreover, A = M2(C) <%> B for 
some B such that M2(C) does not unitally embed into B. 

Proof. Let G and go be as in Lemma 17.31 and let A be the Kirchberg algebra 
with Kq(A) = G such that go is equal to the class of the identity and with 
trivial K\{A). For n G N, M2«(C) embeds unitally into A by K-theoretic 
consideration. Pick a projection q in A such that [q] = g, and let C be a 
unital copy of M2(C) in A with q as its matrix unit. Then A = M2(C) (8 5, 
with B = Za{C). By ([3]) and K-theoretic considerations 5 has no unital 
copy of M2(C) and the proof is complete. □ 

Proposition 7.5. There is no unital *-homomorphism from M2(C) into 
the Cuntz algebra 3 , but there is a unital *-homomorphism from the CAR 
algebra into M2(Os). 

Proof. Let A denote the CAR algebra. The algebras O3 and M2(0 3 ) are 
Kirchberg algebras. Since /(O3) = (Z/2Z, 1,0) (see [23J), the identity in 
KoiPs) is not divisible by 2 and therefore M2(C) is not a unital subalgebra 
of C 3 . Since M 2 (C 3 ) ® £ = C 3 g> £ we have K (M 2 (O 3 ) = Z/2Z but the 
class of the identity element is and we have I(M2(03) = (Z/2Z, 0, 0). 

Since 2x0 = and MziOz) is purely infinite, it contains a unital copy 
of O2 and therefore a unital copy of any other simple nuclear C*-algebra — 
including the CAR algebra. □ 
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